Visibility graph

Results: 54



#Item
11Convex and concave polygons / Polygon / Vertex / Visibility / Pseudotriangle / Polygon triangulation / Geometry / Polygons / Visibility graph

J Crespo et al., 2014 Int. J. Mech. Eng. & Rob. ResISSN 2278 – 0149 www.ijmerr.com Vol. 3, No. 2, April 2014

Add to Reading List

Source URL: roboticslab.uc3m.es

Language: English - Date: 2015-02-24 11:58:43
12Graph coloring / Connectivity / Visibility graph / Petersen graph / Trapezoid graph / Graph theory / Graph / Connected component

Microsoft Word - kneidl_borrmann_hartmann_final_paper.doc

Add to Reading List

Source URL: www.cms.bgu.tum.de

Language: English - Date: 2014-12-18 07:58:42
13Theoretical computer science / Mathematical optimization / Operations research / Network theory / Motion planning / Shortest path problem / Dynamic programming / Algorithm / Visibility graph / Mathematics / Applied mathematics / Graph theory

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Exact Pareto-Optimal Coordination of Two Translating Polygonal Robots on a Cyclic Roadmap Hamidreza Chitsaz∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:09:09
14Vertex / Visibility graph / Visibility polygon / Art gallery problem / Straight skeleton / Geometry / Polygons / Simple polygon

CCCG 2010, Winnipeg MB, August 9–11, 2010 Visibility Maintenance of a Moving Segment Observer inside Polygons with Holes Hoda Akbari∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:16
15Polygons / Euclidean plane geometry / Triangulation / Differential geometry / Vertex / Visibility graph / Simple polygon / Circle / Planar graph / Geometry / Graph theory / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Visibility Graphs, Dismantlability, and the Cops and Robbers Game Anna Lubiw∗ Jack Snoeyink†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-12-22 09:09:18
16NP-complete problems / Art gallery problem / Steiner tree problem / Vertex / Connectivity / Pseudotriangle / Tree / Graph / Dominating set / Graph theory / Mathematics / Theoretical computer science

cccg-cluster_visibility-2.dvi

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:19
17Algebraic graph theory / Matrices / Network analysis / Adjacency matrix / Eigenvalues and eigenvectors / Centrality / Matrix / Algebra / Mathematics / Graph theory

Discriminating Chaotic Time Series with Visibility Graph Eigenvalues

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2013-06-19 13:03:42
18Planar graphs / Graph / Lattice / Four color theorem / Uniquely colorable graph / Graph structure theorem / Graph theory / Mathematics / Graph coloring

CCCG 2009, Vancouver, BC, August 17–19, 2009 Every four-colorable graph is isomorphic to a subgraph of the Visibility Graph of the Integer Lattice David Flores-Peñaloza∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:32:22
19Graph drawing / Dual graph / Parallel Random Access Machine / Connectivity / Planarity testing / Biconnected component / Graph theory / Planar graphs / Topological graph theory

More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs. Michael T. Goodrich, Joseph A. Simons Department of Computer Science, Univers

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2012-10-23 15:28:26
20Visibility graph / Bipartite graph / Matroid theory / Path decomposition / Intersection graph / Graph theory / Graph / Planar graph

Non-Stretchable Pseudo-Visibility Graphs Ileana Streinu Dept. of Computer Science, Smith College, Northampton, MA 01063, USA.

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 15:59:40
UPDATE